Description: The art gallery problem or museum problem is a well-studied visibility problem in computational geometry. The motivation for the problem is the real-world problem of guarding an art gallery with the minimum number of security cameras that can each rotate to obtain a full field of vision. In the computational geometry version of the problem the layout of the art gallery is represented by a simple polygon and each security camera is represented by a point in the polygon. A set S of points is said to guard a polygon if, for every point p in the polygon, there is some q\in Ssuch that the line segment between p and q does not leave the polygon. Platform: |
Size: 320512 |
Author:maryam |
Hits:
Description: Visibility
We now know everything about how to draw a polygon on the screen, except visible surface determination
Platform: |
Size: 1513472 |
Author:Ngo |
Hits:
Description: 对碰撞检测和视锥的可视性检查非常有用的C程序。非常有效和快速。-"C" implementation of an extremely fast and robust polygon-cube intersection test by Don Hatch and myself as published in Graphics Gems V. Very useful for collision detection and view frustum visibility checking. Platform: |
Size: 19456 |
Author:peter |
Hits:
Description: QSplat是一个大的几何模型，在实时显示的程序。它最初被设计在数字米开朗基罗项目的过程中，使我们生产的一百万元多边形模型。它的特点：
快速启动和逐步加载
用户可选的帧速率的实时交互显示
细化到高品质的渲染空闲时
点为基础的多分辨率表示与图示呈现，细节层次控制，层次可见性剔除
紧凑的代表 - 6个字节，每个输入点，包括法线，颜色包括9字节
快速预处理
QSplat可用于研究和商业使用，免费，在此网页底部。-QSplat is a program for displaying large geometric models in real time. It was originally designed during the course of the Digital Michelangelo Project, to render the hundred-million-polygon models we were producing. It features:
Fast startup and progressive loading
Real-time interactive display with a user-selectable frame rate
Refinement to a high-quality rendering when idle
Point-based multiresolution representation with splat rendering, level-of-detail control, and hierarchical visibility culling
Compact representation- 6 bytes per input point including normals, 9 bytes including color
Fast preprocessing
QSplat is available for research and commercial use, free of charge, as described at the bottom of this web page.
Platform: |
Size: 7857152 |
Author:andy |
Hits:
Search - visibility polygon